The posterior spinal arteries are a continuation of the cranial part of the vertebral artery.  They descend anterior and posterior to the dorsal roots of the spinal nerves.  

Spinal branches from the vertebral, ascending cervical, posterior intercostal and lumbar arteries reinforce them.